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In order that 4 code system having the property of unique decoding have 
the property of, synchronization; it is nevessary and sufficient that 4 
certain olass R(¥) be empty for n Xmin(H(v) NOV*)) . +, If the code 

system does have this synchronization property, itself and its inversion 


will have the property of limited delay and fcr Nise * one finds 


n 
max(T 1) - 20 pax - KG TX “ai \\ max (3). n, 18 the number of the 
first empty class RACY), and T,* 18 the delay of decoding of the inversion 


Theorems © and + remain valid if the 


of the code system. Corollary ‘3 
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classes R(V) sand FY) in their formulations are rep 
Cod 
LY) and L(V)» respectively. Theorem 4: In order that @ sode system 


have any of the following properties! 4) uniqueness of decoding; 2) Li- 
mited delay, or 3) synchron) zation property, +4 ig necessary and sufficient 


that the graph G,(V) 
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Vv« {Wyseee9%m , with the se ¥. consisting of the non-empty words in 


called a wae {a,0s8,v}. For any ordered dictionary 
the alphabet 3, regular classes R (VV) can be built up. The words in 


the alphabet B, which can be represented a8 the products v4 wey ’ 
1 1 


are called codes- A code system is said to have the property of unique- 

- ness of decoding if different correlations are represented dy different 

codes. The words of the alphabet A, which can be represented 48 the 
products u, cooks , are called correlations. A code system is said to 


have the property of limited delay if its decoding is unique and 1f 
there is such a number ™ that from the first T letter of any code (com- 
pletely unknown to us), ite first elementary code can be determined 
uniquely. For 4 code system with limited delay, the least of the num- 
bers (ymax /(v, )) which satisfies the foregoing condition, is de- 


noted by Ty and is defined as the delay of decoding. The limited 


x 


Card 4/5 


APPROV : 
ED FOR RELEASE: 08/23/2000 CIA-RDP86-00513R000929510009-6" 


"APPROVED 
pain Sees RELEASE: 08/23/2000 CIA-RDP86-00513R000929510009-6 


Sa eee — 
z arraiee rr 


29813 
s/020/61/140/006/007/030 
Bi25/B:02 


i delay permits the decoding of communications in 4 device with & finite 

! memory. A code system with unique decoding 18 said to have the syn- 

i ehronization property if there is a number fT so that any word of a 
length 7T (which 18 the beginning of cortain code and the end of certain 
eode) forms 4 code. There are 2 figures, - table, and 8 references! 

2 Soviet and 6 non-Soviet. The four most recent references to English- 
language publications read as foliows: Ref. 3: M. P. Schutzenberger » 
Trans. IRE, IT-2, No- 3, 47 (1956)5 Ref. 41 E. N. Gilbert, E. F. Moore, 
Bell Syst. Techn. J., 38, No. 4, 933 (1959) Ref. 7: 8. W. Golomb, 

B, Gordon, L. R. Welch, Canad. J. Matn., 10, Now 2: 202 (1958)s 

Ref. 8: E. N. Gilbert, Trans. IRE, 17-6, No. 4. 470 (1960). 
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TEXT; In a previous paper (v. I. Levenshryn, DAN, 140, no. 6 (1961)), the 
author has developed a simple algorithm to differentiate whether a system yee 
codes: uniquely, whether it has & limited delay, or whether it has 
synchronization properties. By using the notation of that previous paper, 

the author investigates the decoding of information in @ computer with & 

finite number of states. The following two theorens sre derived in 4 

detailed study: theorem 4: In order to have 4 decoding computer for a 

given coding system, it is necessary and sufficient that the system have 

the property of a limited delay; theorem 2: In order to have 4 self- 

adjusting decoding computer for a given coding system, 
sufficient that the system have the synchronization property: The design 
of a decoding computer for a system with a Limited delay is discussed. The 
author preceeds to the construction of operators like N. Ye. Korbinskiy 2% 
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TITLE: Decod automates invariant relative to initial state 
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SOURCE: Probleny*kibornetiki, no. 12, 1964,°125~136 

TOPIC TAGS: decoder, coding system, automata theory, coding 


ABSTRACT: The author dotailed coding properties which are necessary and suffi- 

cient for the existence of e decoding autorat (machine) which correctly deciphers 

transmisaions independently of are condition, The following definitions ware 

madet A ={a,,cc0r8n}, B= {byyeeerbpl ~ arbitrary alphabets (m& 2, r= 2) and 

ve {vy ,000r%gh - a set of words (dictionary) in alphabet B; the transformation 
a & 

=- aresee » for which to each word in A (the transmission) there corre- 


Ee al a ae 


sponds tie word vj, ++ Vi, in B (tranenis jaston code), 18 termed: "the codifica=——~—— 


tion.” - (8, A, S, nef ¢) ies an arbitrdry terminal automat with entering 
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| alphabst 5, output alphabet A, and state alphabet S = bey ssscsg! vhich varies 

| with time in the following mannert 

| | sOoxn (4 — initial conditions), 

| #() =F (a(t— 1), 6 (0), | 
alm g(e(t— 1), 6 (0) (@- 12%...) 9 
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Additional defined relationships showed the functional interaction of the state 
(condition) bales S and the input word B under transmission and output modes, 


The autemat = (8, A, S. 4%. f. 9} is a decoding automat for the codification 
Kt - and is invariant with Feapact to the initial state, if for any a,65 the 


| ae utenat— . (2, rAs a 4s 4s -4- decoding. autonat_for- ‘Godif ication Kt iM 
; ae “regular®. dictionary ve Lay seeeete } 4s fefined as one for which no word vyEV 
" enters into any other word vy EV (j #4). Examples of the concept of dictionary 


regular ity ere given. Figure 1 on the Enclosure shows schematically the decoding 
oe mechanien, The author proves that, in order for a dacoding automat to 
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ABSTRACT: The author investigates a finite automaton of the U type as shown in Fig. }. 
It has two inputs (left an right) and one: 
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Fig. 1. Diagram of {( type sutomaton. 


’ 


UDC:, 62-507 | + __ 


das uncecheqna oman eur cease Come = eemmmmm mene © satan same mm aeUm em ee & 


APPROVED FOR RELEASE: 08/23/2000 CIA-RDP86-00513R000929510009-6" 


See eee 


"APPRO 
VED FOR RELEASE: 08/23/2000 CIA-RDP86-00513R000929510009-6 


Sige att SASHA 
= REEL. PTR acorse 


L 327H5-66 oe ee G son asia 3s SR 
'ACC NR: AP6012424 


} 

| 
‘output. It is assumed that the alphabets of the input, output, and internal state symbols of 
the 1 automaton coincide and that the output symbol of the automaton at the instant tis its | 
state at that instant of time. It is also assumed that the automaton has three states. An | 
‘n-oircuit is described for the automaton. Fig. 2 represents a 6-circult system involving : 
“A -type automatons. A very simple system of signals between the automatons is described. 


Fig. 2. 6-circuit system involving U automatons. 


iThe system makes it possible to obtain a time-minimal solution to the problem of synchro- 
‘nization of the circuit of automatons, in which each automaton has 12 states in one version, 
‘and 9 states in another version. In the time-minimal solution to the problem of the synchro-: 
nization of an automaton circuit available heretofore each auto 
‘states. Orig. art. has: 4 tables, 12 formulas, and 2 figures. 
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Levenson, L-I., Kiss, T.N., Rogachev, K.I. 


TITIE: “A High-output Device for Gauging Holes by Means of a 
Sphere (Vysokoproizvoditel' noye prisposobleniye dlya 
kalibrovki otverstiya sharikom) 


PERIODICAL: Promyshlennaya Energetika, 1958, yol.13, ae a 19 
USSR). 


ABSTRACT: This is a suggestion that received fifth premium in an 
All-Union competition for the economy of electric power. 
Manufacture of the bushing for the pressure device of a 
spinning machine entails particularly accurate machining of 
the internal diameter. The authors developed a method of 
gauging this diameter by means of steel balls and introduced 
4t at the Tashkent Textile Machinery Works (Tashtekstil'mash). 
The device includes a jig to hold the busting and a pneumatic 
cylinder which pushes the ball through the hole; the ball 
then returns to the initial position. The device can be 
used to calibrate 5 000 bushes per shift with considerable 
economy of electricity. 
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Treatment of thyphoid fever using. a chemical preparation of the 
Viantigen of S, typhi* in combination with the prolo continuous 


administration of antibiotics. 


1. Klinika infektsionnykh bolezney (zav.- prof, K.V. Bunin) 
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